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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 
1-34. (Canceled). 

35. (Previously Presented) A method for authenticating a payment transaction over a network, 
comprising: 

at a payment authentication service, storing a public key associated with a public key 
infrastructure (PKI) key pair in a profile database; 

linking the PKI key pair to at least a first payment instrument of a buyer; 

in response to receiving an authentication request from the buyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the payment authentication service, sending a challenge request to 
the buyer over the network, the challenge request including a summary of the payment 
transaction; 

receiving a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including a summary of the payment transaction digitally signed by the 
buyer, determining that the buyer has access to the private key and that the buyer is authorized to 
use the first payment instrument by using the public key to decrypt the digitally signed summary 
of the payment transaction; 

storing a digitally signed record of the payment transaction in a transaction archive; and 

notifying the seller that the buyer is authorized to use the first payment instrument. 

36. (Previously Presented) The method of claim 35, further comprising: 

creating the PKI key pair; and 
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sending the private key to the buyer over the network. 

37. (Previously Presented) The method of claim 35, wherein the record of the payment 
transaction is digitally signed using the private key. 

38. (Previously Presented) The method of claim 35, wherein the record of the online 
transaction is digitally signed using a local private key. 

39. (Previously Presented) The method of claim 35, wherein the public key is stored in the 
form of a digital certificate representing that the public key is tied to the buyer. 

40. (Previously Presented) The method of claim 35, further comprising: 

retrieving a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
sending data from the buyer profile to the buyer over the network; and 
receiving a selection of one of the plurality of payment instruments and one of the 
plurality of shipping addresses from the buyer over the network. 

41 . (Previously Presented) The method of claim 35, further comprising: 

processing the payment transaction via a payment gateway. 

42. (Previously Presented) A computer readable medium storing instructions adapted to be 
executed by a processor, the instructions including a method for authenticating a payment 
transaction over a network, the method comprising: 

at a payment authentication service, storing a public key associated with a public key 
infrastructure (PKI) key pair in a profile database; 

storing a buyer profile that links the PKI key pair to at least a first payment instrument of 
a buyer; 
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in response to receiving an authentication request from the buyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the payment authentication service, sending a challenge request to 
the buyer over the network, the challenge request including a summary of the payment 
transaction; 

receiving a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including a summary of the payment transaction digitally signed by the 
buyer, determining that the buyer has access to the private key and that the buyer is authorized to 
use the first payment instrument by using the public key to decrypt the digitally signed summary 
of the payment transaction; 

storing a digitally signed record of the payment transaction in a transaction archive; and 

notifying the seller that the buyer is authorized to use the first payment instrument. 

43. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises: 

creating the PKI key pair; and 

sending the private key to the buyer over the network. 

44. (Previously Presented) The computer readable medium of claim 42, wherein the record of 
the payment transaction is digitally signed using the private key. 

45. (Previously Presented) The computer readable medium of claim 42, wherein the record of 
the online transaction is digitally signed using a local private key. 

46. (Previously Presented) The computer readable medium of claim 42, wherein the public 
key is stored in the form of a digital certificate representing that the public key is tied to the 
buyer. 
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47. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises: 

retrieving a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
sending data from the buyer profile to the buyer over the network; and 
receiving a selection of one of the plurality of payment instruments and one of the 
plurality of shipping addresses from the buyer over the network. 

48. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises: 

processing the payment transaction via a payment gateway. 

49. (Currently Amended) A system for authenticating a payment transaction over a network, 
comprising: 

a profile database; 

a transaction archive; and 

an authentication service web server coupled to the profile database, the transaction 
archive and the network, the authentication service web server adaptively configured to: 

store a public key associated with a public key infrastructure (PKI) key pair in a profile 
database; 

link the PKI key pair to at least a first payment instrument of a buyer; 

in response to receiving an authentication request from the buyer over a network, the 
authentication request including a description of the payment transaction and an identity of a 
seller, the seller separate from the authentication service, send a challenge request to the buyer 
over the network, the challenge request including a summary of the payment transaction; 

receive a selection of the first payment instrument from the buyer; 

in response to receiving a challenge response from the buyer over the network, the 
challenge response including a summary of the payment transaction digitally signed by the 
buyer, determine that the buyer has access to the private key and that the buyer is authorized to 
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use the first payment instrument by using the public key to decrypt the digitally signed summary 

of the payment transaction; 

store a digitally signed record of the payment transaction in a transaction archive; and 
notify the seller that the buyer is authorized to use the first payment instrument. 

50. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to: 

create the PKI key pair; and 

send the private key to the buyer over the network. 

5 1 . (Previously Presented) The system of claim 49, wherein the record of the payment 
transaction is digitally signed using the private key. 

52. (Previously Presented) The system of claim 49, wherein the record of the online 
transaction is digitally signed using a local private key. 

53. (Previously Presented) The system of claim 49, wherein the public key is stored in the 
form of a digital certificate representing that the public key is tied to the buyer. 

54. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to: 

retrieve a buyer profile from the database, the buyer profile being linked to the PKI key 
pair and including a plurality of payment instruments and a plurality of shipping addresses; 
send data from the buyer profile to the buyer over the network; and 
receive a selection of one of the plurality of payment instruments and one of the plurality 
of shipping addresses from the buyer over the network. 

55. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to: 
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process the payment transaction via a payment gateway. 

56. (Previously Presented) The method of claim 35, further comprising receiving confirmation 
that the buyer is authorized to use the first payment instrument prior to receiving the 
authorization request and prior to receiving the selection of the first payment instrument. 

57. (Previously Presented) The computer readable medium of claim 42, wherein the method 
further comprises receiving confirmation that the buyer is authorized to use the first payment 
instrument prior to receiving the authorization request and prior to receiving the selection of the 
first payment instrument. 

58. (Previously Presented) The system of claim 49, wherein the authentication service web 
server is further adapted to receive confirmation that the buyer is authorized to use the first 
payment instrument prior to receiving the authorization request and prior to receiving the 
selection of the first payment instrument. 

59. (New) The method of claim 35, wherein the step of linking the PKI key pair to the first 
payment instrument is performed prior to the step of receiving the selection of the first payment 
instrument from the buyer. 

60. (New) The method of claim 59, wherein the step of linking the PKI key pair to the first 
payment instrument is performed prior to the step of sending the challenge request to the buyer. 

61 . (New) The method of claim 42, wherein, in the method included in the instructions, the 
step of linking the PKI key pair to the first payment instrument is performed prior to the step of 
receiving the selection of the first payment instrument from the buyer. 
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62. (New) The method of claim 61, wherein, in the method included in the instructions, the 
step of linking the PKI key pair to the first payment instrument is performed prior to the step of 
sending the challenge request to the buyer. 

63. (New) The system of claim 49, wherein the authentication service web server is further 
adaptively configured to link the PKI key pair to the first payment instrument prior to receiving 
the selection of the first payment instrument from the buyer. 

64. (New) The system of claim 63, wherein the authentication service web server is further 
adaptively configured to link the PKI key pair to the first payment instrument prior to sending 
the challenge request to the buyer. 
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